The Covering Radius of Spherical Designs
نویسندگان
چکیده
منابع مشابه
Dynamic Hub Covering Problem with Flexible Covering Radius
Abstract One of the basic assumptions in hub covering problems is considering the covering radius as an exogenous parameter which cannot be controlled by the decision maker. Practically and in many real world cases with a negligible increase in costs, to increase the covering radii, it is possible to save the costs of establishing additional hub nodes. Change in problem parameters during the pl...
متن کاملOn the Covering Radius Problem for Codes I . Bounds on Normalized Covering Radius
In this two-part paper we introduce the notion of a stable code and give a new upper bound on the normalized covering radius ofa code. The main results are that, for fixed k and large n, the minimal covering radius t[n, k] is realized by a normal code in which all but one of the columns have multiplicity l; hence tin + 2, k] t[n, k] + for sufficiently large n. We also show that codes with n _-<...
متن کاملOn the covering radius of codes
Designing a good error-correcting code is a packing problem. The corresponding covering problem has received much less attention: now the codewords must be placed so that no vector of the space is very far from the nearest codeword. The two problems are quite different, and with a few exceptions good packings, i.e. codes with a large minimal distance, are usually not especially good coverings. ...
متن کاملAsymptotically Optimal Covering Designs
A (v, k, t) covering design, or covering, is a family of k-subsets, called blocks, chosen from a v-set, such that each t-subset is contained in at least one of the blocks. The number of blocks is the covering’s size, and the minimum size of such a covering is denoted by C(v, k, t). It is easy to see that a covering must contain at least (v t )
متن کاملRandom Covering Designs
A t (n; k; ) covering design (n k > t 2) consists of a collection of k-element subsets (blocks) of an n-element set X such that each t-element subset of X occurs in at least blocks. Let = 1 and k 2t 1. Consider a randomly selected collection B of blocks; jBj = (n). We use the correlation inequalities of Janson ([10], [1]) to show that B exhibits a rather sharp threshold behaviour, in the sense ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1991
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(13)80018-2